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ABSTRACT: 

PROBLEM TO BE SOLVED: To make storable XML data into a data base and to make 
executable a complicated inquiry at a high speed. 

SOLUTION: A relation data base of an XML data store means 1 includes an intermediate node 
table 2 which stores the intermediate node information, a link table 3 which stores the link 
information, a leaf node table 4 which stores the leaf nodes, an attribute table 5 which stores the 
attribute information, a path ID table 6 where the path IDs are made to correspond to the character 
strings and a label ID table 7 where the label Ids are made to correspond to the character strings. 
The XML data which are expressed in a tree structure are divided into nodes, and these nodes are 
made to correspond to the link information and stored in the tables 2-7. When the XML data are 
retrieved, an inquiry statement is given to an inquiry processing means 9. The means 9 executes 
an inquiry to track a tree structure by using index 8 and outputs a requested retrieval result. 
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B ASIC-ABSTRACT: NOVELTY - The tree structure of extensible mark-up language (XML) is 
divided into nodes and links. Information contained in intermediate and branch nodes along with 
links are collected and stored in the tables (2-4) in relational database memory (1). XML data with 
tree structure is searched with reference to the tables. 

ADVANTAGE - Since the tree structure of XML is divided into nodes and links, the searching 
of XML data is done at a high speed even if the data structure is unique. 
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